https://ogma.newcastle.edu.au/vital/access/ /manager/Index ${session.getAttribute("locale")} 5 On the power domination number of de Bruijn and Kautz digraphs https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:37764 0⊆S1⊆S2⊆⋯ be defined as follows: S1 is obtained from S0 by adding all out-neighbors of vertices in S0. For k⩾2, Sk is obtained from Sk−1 by adding all vertices w such that for some vertex v∈Sk−1, w is the unique out-neighbor of v in V∖Sk−1. We set M(S)=S0∪S1∪⋯, and call S a power dominating set for G if M(S)=V(G). The minimum cardinality of such a set is called the power domination number of G. In this paper, we determine the power domination numbers of de Bruijn and Kautz digraphs.]]> Wed 14 Apr 2021 12:21:11 AEST ]]> Zero forcing and power domination in graphs https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:31448 Wed 11 Apr 2018 16:43:14 AEST ]]> The metric dimension of the circulant graph C(n,±{1,2,3,4}) https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:33940 Wed 04 Sep 2019 10:04:28 AEST ]]> Minimum rank and zero forcing number for butterfly networks https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:35653 Wed 02 Oct 2019 10:01:58 AEST ]]> A lower bound on the zero forcing number https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:34786 zero forcing set if by iterating this process, all of the vertices in G become black. The zero forcing number of G is the minimum cardinality of a zero forcing set in G, and is denoted by Z(G). Davila and Kenter have conjectured in 2015 that Z(G)≥(g-3)(δ-2)+ δ where g and δ denote the girth and the minimum degree of G, respectively. This conjecture has been proven for graphs with girth g≤10. In this note, we present a proof for g≥5, d≥2, thereby settling the conjecture.]]> Tue 01 Sep 2020 11:52:36 AEST ]]> Zero forcing in iterated line digraphs https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:37218 Thu 15 Apr 2021 12:01:59 AEST ]]> On the partition dimension of circulant graphs https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:31515 v of a connected graph G (V, E) and a subset S of V, the distance between v and S is defined by d(v,S)=min{d(v,x):x∈S}. For an ordered k.-partition Π={S1,S2,…,Sk} of V, the representation of v with respect to Π is the k-vector r(v∣Π)=(d(v,S1),d(v,S2),…,d(v,Sk)). The k-partition Π is a resolving partition if the k-vectors r(v∣Π), vV are distinct. The minimum k for which there is a resolving k-partition of V is the partition dimension of G. In this paper, we obtain the partition dimension of circulant graphs [formula cannot be replicated]]]> Sat 24 Mar 2018 08:43:35 AEDT ]]> On the partition dimension of a class of circulant graphs https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:17583 Sat 24 Mar 2018 08:03:58 AEDT ]]> On the metric dimension of circulant and Harary graphs https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:19436 Sat 24 Mar 2018 07:51:58 AEDT ]]> On the strong metric dimension of tetrahedral diamond lattice https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:28278 metric basis. Metric dimension is the cardinality of a metric basis. A pair of vertices u, v is said to be strongly resolved by a vertex s, if there exists at least one shortest path from s to u passing through v, or a shortest path from s to v passing through u. A set W ⊆ V, is said to be a strong resolving set if for all pairs u, v ∉ W, there exists some element s ∈ W such that s strongly resolves the pair u, v. A strong resolving set of minimum cardinality is called a strong metric basis. The cardinality of a strong metric basis for G is called the strong metric dimension of G. The strong metric dimension (metric dimension) problem is to find a strong metric basis (metric basis) in the graph. In this paper, we solve the strong metric dimension and the metric dimension problems for the graph of tetrahedral diamond lattice.]]> Sat 24 Mar 2018 07:41:22 AEDT ]]> On the energy of certain recursive structures https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:27706 spectrum. The energy of a graph is the sum of the absolute values of its eigenvalues. In this paper, we devise an algorithm which generates the adjacency matrix of WK - recursive structures WK(3,L) and WK(4,L) and use it in the effective computation of spectrum and energy.]]> Sat 24 Mar 2018 07:40:10 AEDT ]]> Resolving-power dominating sets https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:27616 Sat 24 Mar 2018 07:39:40 AEDT ]]> Average distance in interconnection networks via reduction theorems for vertex-weighted graphs https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:29436 Sat 24 Mar 2018 07:39:19 AEDT ]]> Power domination in certain chemical structures https://ogma.newcastle.edu.au/vital/access/ /manager/Repository/uon:27629 γp(G). In this paper, we establish a fundamental result that would provide a lower bound for the power domination number of a graph. Further, we solve the power domination problem in polyphenylene dendrimers, Rhenium Trioxide (ReO3) lattices and silicate networks.]]> Sat 24 Mar 2018 07:34:26 AEDT ]]>